حل مسئله زمانبندی و مسیریابی سبز وسایل حملونقل با ناوگان ناهمگن شامل لجستیک معکوس به شکل جمعآوری کالاهای بازگشتی با الگوریتم ژنتیک
نویسندگان
چکیده مقاله:
مسئله مسیریابی وسایل نقلیه (VRP)، یافتن مسیرهای بهینه برای ناوگانی از وسایل است که با سفر در آن مسیرها، تقاضای مشتریان برآورده میگردد. این مسئله از پرکاربردترین مسائل در حوزه حملونقل و تدارکات است. در این مقاله، مسئله زمانبندی و مسیریابی سبز وسایل حملونقل با ناوگان ناهمگن شامل لجستیک معکوس به شکل جمعآوری کالاهای بازگشتی، توسعه داده شده است. این مسئله همراه با هزینههای زودکرد و دیرکرد وزندهی شده برای ایجاد تبادلی بین هزینههای عملیاتی و زیستمحیطی و با هدف حداقلسازی همزمان بهصورت برنامهریزی غیرخطی مختلط، مدلسازی شده است. به دلیل قرارگیری مسئله موردنظر در رده مسائل NP-hard، الگوریتم ژنتیک جهت حل نزدیک به بهینه برای نمونههای ابعاد بزرگ، توسعه داده شده است. در نهایت، عملکرد الگوریتم پیشنهادی در مقایسه با حل معمولی در ابعاد کوچک با مثالهایی، ارزیابی شده است. تحلیل حساسیت و آنالیز نتایج با تعریف دو معیار کیفیت راهحل و زمان محاسبات، عملکرد رضایتبخش الگوریتم پیشنهادی را در زمان محاسباتی مناسب نشان میدهد.
منابع مشابه
یکپارچه سازی مسائل زمانبندی تولید و تحویل با رویکرد مسیریابی وسیله نقلیه با ناوگان ناهمگن
این مقاله مسأله زمانبندی تولید و تحویل را با هم درنظرمیگیرد و سعی در یکپارچهساازی ایان دو مساأله داردسفارش خردهفروشان شامل انواع مختلف محصولات بوده که در یک مرکز توزیع کنناده پاردازش مای شاوندپس از تکمیل سفارش در این مرکز، محصولات در پنجره زمانی به خردهفروش تحویل داده مای شاود، در غیاراین صورت مرکز توزیعکننده باید جریمه انحراف از پنجره زمانی را به خردهفروش بپردازد هدف از حال ایانمسأله تعیین توا...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملحل مسئله مسیریابی وسایل نقلیه با پنجرههای زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهرهوری سیستمهای حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعهای از مسایل اطلاق میگردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعهای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی میباشند. ا...
متن کاملطراحی شبکه لجستیک معکوس یکپارچه با در نظر گرفتن کیفیت محصولات بازگشتی با استفاده از الگوریتم ژنتیک
In many industries, manufacturers─for various reasons─have to collect products that have been used by customers. Then, depending on the status of the returned products, appropriate decisions are made to process the products. In this paper, issues such as inventory control and product planning optimization in the environment of integrated reverse logistics have been focused on. The assumed logis...
متن کاملیکپارچه سازی مسائل زمانبندی تولید و تحویل با رویکرد مسیریابی وسیله نقلیه با ناوگان ناهمگن
این مقاله مسأله زمانبندی تولید و تحویل را با هم درنظرمیگیرد و سعی در یکپارچهساازی ایان دو مساأله داردسفارش خردهفروشان شامل انواع مختلف محصولات بوده که در یک مرکز توزیع کنناده پاردازش مای شاوندپس از تکمیل سفارش در این مرکز، محصولات در پنجره زمانی به خردهفروش تحویل داده مای شاود، در غیاراین صورت مرکز توزیعکننده باید جریمه انحراف از پنجره زمانی را به خردهفروش بپردازد هدف از حال ایانمسأله تعیین توا...
متن کاملمسیریابی وسایل نقلیه در لجستیک معکوس با تقسیم تقاضای مشتریان و بهینهسازی مصرف سوخت
یکی از مباحث مهم در سیستمهای حملونقل و لجستیکی مسأله مسیریابی وسایل نقلیه میباشد. از طرفی در سالهای اخیر به علت افزایش نگرانیهای زیستمحیطی، مسائل اقتصادی و فشارهای قانونی، توجه خاصی به لجستیک سبز و لجستیک معکوس شده است. در این راستا ما در این تحقیق مسأله مسیریابی وسایل نقلیه را با هدف بهینهسازی مصرف سوخت در امر جمعآوری کالاها در لجستیک معکوس بررسی مینماییم بهطوریکه جمعآوری کالاها از...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 11 شماره 4
صفحات 937- 969
تاریخ انتشار 2020-06-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023